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ABSTRACT 



A system and method for controlling cell transmission from 
a network source unit to network destination units across a 
network connection is provided. A timer is initiated upon 
transmission of a cell from the network source unit. A timer 
output value, provided at the timer output, is adjusted to 
reflect a time lapse measured from the time of initiation of 
the timer. The timer output value is compared to an expected 
cell time interval upon transmission of a subsequent cell, to 
establish a rate variation indicator. The rate variation indi- 
cator generally indicates whether the cell transmission rate 
is increasing or decreasing at a particular time. A cell priority 
value, derived from the rate variation indicator, is loaded 
into the subsequent cell for use by the network connection. 

20 Claims, 10 Drawing Sheets 
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TIMER-BASED TRAFFIC MEASUREMENT 
SYSTEM AND METHOD FOR NOMINAL BIT 
RATE (NBR) SERVICE 

FIELD OF THE INVENTION 

The present invention relates generally to communica- 
tions systems, and more particularly, to a timer-based system 
and method for measuring cell transmission rates and 
assigning cell priorities to cells sent through a network 
employing a nominal bit rate (NBR) service. 

BACKGROUND OF THE INVENTION 

The state of communications technology, particularly that 
which affects the Internet, is currently in flux and subject to 
rapid and often uncoordinated growth. The ubiquity and 
variety of personal computers and set-top boxes has placed 
significant pressure on the providers of communications 
system infrastructure to accommodate the alarming increase 
in the number of new users that demand immediate access 
to Internet and other network resources. The rapid develop- 
ment of new and sophisticated software made available to 
users of such services places additional demands on system 
infrastructure. 

Conducting commerce over the Internet and other net- 
works is a practice that is gaining acceptance and popularity. 
By way of example, traditional on-line services, such as 
those offered by Internet providers, typical charge customers 
a monthly fee for access to basic services and resources, 
such as proprietary and public databases of information. 
Such traditional service providers also advertise any number 
of products or services which are purchasable on-line by the 
user. 

Other forms of Internet commercialization currently 
being considered or implemented include offering of video 
and audio conferencing services, and a variety of other 
real-time and non-real-time services. The providers of these 
services, as well as the providers of communications system 
infrastructure, are currently facing a number of complex 
issues, including management of network capacity, load, and 
traffic to support real-time, non-real-time, and high- 
bandwidth services, and implementing a viable billing 
scheme that accounts for the use of such services. 

The communications industry is expending considerable 
attention and investment on one particular technology, 
referred to as asynchronous transfer mode (ATM), as a 
possible solution to current and anticipated infrastructure 
limitations. Those skilled in the art understand ATM to 
constitute a communications networking concept that, in 
theory, addresses many of the aforementioned concerns, 
such as by providing a capability to manage increases in 
network load, supporting both real-time and non-real-time 
applications, and offering, in certain circumstances, a guar- 
anteed level of service quality. 

A conventional ATM service architecture typically pro- 
vides a number of predefined quality of service classes, often 
referred to as service categories. Each of the service cat- 
egories includes a number of quality of service (QoS) 
parameters which define the nature of the respective service 
category. In other words, a specified service category pro- 
vides performance to an ATM virtual connection (VCC or 
VPC) in a manner specified by a subset of the ATM 
performance parameters. The service categories defined in 
the ATM Forum specification referenced hereinbelow 
include, for example, a constant bit rate (CBR) category, a 
real-time variable bit rate (rt-VBR) category, a non-real-time 
variable bit rate (nrt-VBR) category, an unspecified bit rate 
(UBR) category, and an available bit rate (ABR) category. 
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The constant bit rate service class is intended to support 
real-time applications that require a fixed quantity of band- 
width during the existence of the connection. A particular 
quality of service is negotiated to provide the CBR service, 

5 where the QoS parameters include characterization of the 
peak cell rate (PCR), the cell loss rate (CLR), the cell 
transfer delay (CTD), and the cell delay variation (CDV). 
Conventional ATM traffic management schemes guarantee 
that the user-contracted QoS is maintained in order to 

10 support, for example, real-time applications, such as circuit 
emulation and voice/video applications, which require 
tightly constrained delay variations. 

The non-real-time VBR service class is intended to sup- 
port non-real-time applications, where the resulting network 

15 traffic can be characterized as having frequent data bursts. 
Similarly, the real-time variable bit rate service category 
may be used to support "bursty" network traffic conditions. 
The rt-VBR service category differs from the nrt-VBR 
service category in that the former is intended to support 

20 real-time applications, such as voice and video applications. 
Both the real-time and non-real-time VBR service categories 
are characterized in terms of a peak cell rate (PCR), a 
sustainable cell rate (SCR), and a maximum burst size 
(MBS). 

25 The unspecified bit rate (UBR) service category is often 
regarded as a "best effort service," in that it does not specify 
traffic-related service guarantees. As such, the UBR service 
category is intended to support non-real-time applications, 
including traditional computer communications applications 

30 such as file transfers and e-mail. 

The available bit rate (ABR) service category provides for 
the allocation of available bandwidth to users by controlling 
the rate of traffic through use of a feedback mechanism. The 

35 feedback mechanism permits cell transmission rates to be 
varied in an effort to control or avoid traffic congestion, and 
to more effectively utilize available bandwidth. A resource 
management (RM) cell precedes the transmission of data 
cells, which is transmitted from source to destination and 

4Q back to the source, in order to provide traffic information to 
the source. 

Although the current ATM service architecture described 
above would appear to provide, at least at a conceptual level, 
viable solutions to the many problems facing the commu- 

45 nications industry, ATM, as currently defined, requires 
implementation of a complex traffic management scheme in 
order meet the objectives articulated in the various ATM 
specifications and recommendations currently being consid- 
ered. In order to effectively manage traffic flow in a network, 

50 conventional ATM traffic management schemes must assess 
a prodigious number of traffic condition indicators, includ- 
ing service class parameters, traffic parameters, quality of 
service parameters and the like. A non-exhaustive listing of 
such parameters and other ATM traffic management consid- 

55 erations is provided in ITU-T Recommendation 1.371, 
entitled Traffic Control and Congestion Control in B-ISDN, 
and in Traffic Management Specification, version 4.0 (af- 
tm-0056.000, April 1996), published by the Technical Com- 
mittee of the ATM Forum. 

60 One traffic parameter utilized in conventional traffic man- 
agement schemes includes the rate at which cells are trans- 
mitted by the user. Conventional ATM traffic management 
principles provide for cell transmission rate adjustments 
based on feedback control information received from the 

65 network. This additional complexity may be undesirable, as 
it may be faster and more efficient to perform these opera- 
tions at the user/network interface (UNI). Furthermore, these 
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conventional measurement principles provide feedback mentation of the present invention. This is the purpose of the 
information periodically rather than continually providing figures and the associated discussion which follows, 
cell rate information at the UNI. The conventional traffic 

management schemes also fail to provide measurement BRIEF DESCRIPTION OF THE DRAWINGS 

techniques for a succession of multiple ceil priority values as s Qther aspects and advantages of the present invention will 
is utilized in connection with the nominal bit rate service. become apparent upon reading the following detailed 

Accordingly, there is a need in the communications indus- description and upon reference to the drawings in which: 
try for a network arrangement and method that provides for FIG lis?L flow ^ l3im illustrating a general procedure 
a traffic management system and method which is concep- for comm unicating cells of information between a user/ 

tually uncomplicated to implement. Afurther need exists for ™ interface and a QCtwo± using a nominal 5it rate 

a system and methodology that provides a timer-based cell scrvicc m accor dance with an embodiment of the present 
traffic measurement principle at the UNI, to allow cell rate invention- 
information to be continuously available to the user, rather rTr , ' . , - * j . F . . ... . 

, ... . r ;. • j- it juu FIG. 2 is a system block diagram of a nominal bit rate 

ton only proving mfomiauon penodically, and which archi(ec Le in accordance with an embodiment of 

further avoids the complexity of cell feedback techniques. A 15 ^ re sent invention* 

system and methodology for assigning multiple priority e ^ r 1 ' . 

levels, rather than a general on/off priority designation, is ^G. 3 illustrates in greater detail a procedure for trans- 

also desirable for use in connection with a nominal bit rate mittin g «Us of information between a user/network inter- 

service as described herein. The present invention fulfills ^ and a network using a nominal bit rate service in 

these and other needs, and offers other advantages over the M accordance with another embodiment of the present inven- 

prior art traffic management approaches. ^on; 

FIG. 4 illustrates in flow diagram form a general proce- 
SUMMARY OF THE INVENTION dure for filtering cells at a network node in accordance with 

Hie present invention is directed to a system and method an embodiment of a nominal bit rate service; 
for controlling the priority assigned to information elements FIG. 5 is a block diagram of an embodiment of a system 

transmitted across a network connection. A timing scheme is for filtering cells at a network node in accordance a nominal 
employed to measure the transmission rate of information bit rate service; 

elements, such as cells, and to assign one of a sequential FIG. 6 is a block diagram of an alternative embodiment of 

collection of cell priorities to cells transmitted from a cell 3Q a system for filtering cells at a network node in accordance 
source. The cells, each loaded with one of the cell priorities, with a nominal bit rate service; 

are transmitted via a network connection having a quality of pjQ 7 illustrates one embodiment of a network cell in 

service based on a nominal bit rate (NBR). A nominal bit rate accordance with the present invention; 

represents an expected, but not guaranteed, bit rate associ- piG $ ^ fl Wock dkgram iUustrating a ^ traffic mca . 

ated with a particular user or connection, and utilizes mul- 35 surement and priority assignmen t system in accordance with 

tiple cell priorities in managing cell traffic The present Qne cmbodiment of thc mvent i on; 

invention provides a timer-based system and method to •_■«•«- 1 1 *• c .u 

support the ccU traffic management in such a system. FIG ' > . graphically dl ustrates the calculation of the 

FF , . , , a . _ . . . expected time interval, At , and the cell transfer interim, At; 

In accordance with one embodiment or the invention, a . A . _ - , ,. . - 

. , c ... „ . e . • FIG. 10 is a flow diagram of one embodiment of the 

method for controlling cell transmission from a network d0 . . , * j • •* • ♦ 

, 1 j . 4 , * u timer-based measurement and priority assignment system; 

source unit to network destination units across a network . . - 

connection is provided. A timer is initiated upon transmis- FIG. 11 is a flow diagram illustrating one embodiment of 

sion of a cell from the network source unit. A timer output * e timer in accordance with the present invention; 
value, provided at the timer output, is adjusted to reflect a FIG. 12 is a diagram illustrating another embodiment of 

time lapse measured from the time of initiation of the timer. 45 the timer in accordance with the present invention; and 
The timer output value is compared to an expected cell time FIGS. 13-14 are graphical depictions of the relationship 

interval upon transmission of a subsequent cell, to establish of average cell loss ratio, P !oss , as a function of priority level 
a rate variation indicator. The rate variation indicator gen- for four specific load levels. 

erally indicates whether the cell transmission rate is increas- 

ing or decreasing at a particular time. A cdl priority value, 50 °S^ A ^^?i2^ 

derived from the rate variation indicator, is the loaded into ILLUSTRATED EMBODIMENTS 

the subsequent cell. In the following description of the various embodiments, 

In accordance with another embodiment of the invention, reference is made to the accompanying drawings which 
the timer is preloaded with a the expected cell time interval, form a part hereof, and in which is shown by way of 

and the timer output value is periodically decremented at 55 illustration various embodiments in which the invention 
known time intervals. The timer output value available at the may be practiced. It is to be understood that other embodi- 
timer output upon the occurrence of the next cell transmis- ments may be utilized, and structural and functional modi- 
sion then corresponds to the difference between the expected fications may be made without departing from the scope of 
cell time interval and the time interval between the most the present invention. 

recent cell transmissions. A positive or negative difference 60 The service concept described herein may be viewed as a 
indicates whether the expected time interval is a longer or Simple Integrated Media Access (SIM A) service model. The 
shorter duration respectively than the interval between the SIMA service model incorporates the basic properties of 
most recent cell transmissions. The magnitude of this dif- ATM with the addition of eight priority levels as defined 
ference is used to appropriately increase or decrease the within the context of a new service concept termed a 

priority level assigned to cells. 65 nominal bit rate (NBR) service. In general, the NBR service 
The above summary of the present invention is not provides for the simple and efficient division of network 
intended to describe each illustrated embodiment or imple- capacity amongst different connections and the charging of 
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user fees for the use of such connections. A network that 
embraces a basic version of the SIMA service model does 
not need to perform many of the traditional and burdensome 
traffic management functions involving traffic descriptors, 
quality of service parameters, service classes, connection 5 
admission control (CAC), or usage parameter control 
(UPC). 

All of these functions are effectively replaced by func- 
tions performed by two autonomous units: a measuring unit, 
provided at a user/network interface, and a cell scheduling 10 
and buffering unit, provided at a network node. The SIMA 
service concept, from a user's perspective, is simple and 
understandable, because there are no pre-defined traffic or 
quality parameters associated with each connection, and 
charging for connection usage is based solely on the value 15 
of NBR and the duration of the connection. 

A typical implementation of a SIMA service utilizes two 
primary components: access nodes and core network nodes, 
which have fundamentally different functional responsibili- 
ties. For example, access nodes, which may be a user/ 20 
network interface, perform the task of measuring traffic for 
every connection, whereas at the core network nodes, the 
traffic control functions do not need to know anything about 
the properties of individual connections. 

The elegant simplicity of the SIMA service model offers 
obvious advantages to the manufacturers of infrastructure 
hardware and software. For example, ATM switches or 
crossconnects can be built using individual cell scheduling 
and buffering units, switching fabrics, and routing functions. 3Q 
By using ATM virtual paths or IP switching technology, the 
routing tasks may be reduced in complexity. In addition, 
packet discarding and priority feedback features may be 
included in the cell scheduling and buffering units without 
negatively impacting their automaticity. Also, simple imple- 35 
mentation of network nodes may result in the availability of 
a relatively inexpensive, high capacity network infrastruc- 
ture. 

The more complex unit of the SIMA service infrastructure 
concerns the access nodes. Such access nodes will typically 40 
include a measuring unit to measure the traffic stream of 
every connection in real-time, and a computation unit for 
determining a priority to be assigned to every cell. These 
additional features should be imple mentable at a level of 
difficulty no greater than that for effecting UPC in conven- 45 
tional ATM networks. 

The present invention provides a system and methodol- 
ogy for measuring the cell transmission rate from the 
user/network interface (UNI), and for assigning one of a 
succession of priority levels to each of the cells output from 50 
the UNI. The system utilizes a timer-based measuring 
concept, where a timing technique is used to determine the 
difference between an expected cell arrival and an actual cell 
arrival. The difference is extrapolated onto a known 
response function from which the priority level can be 55 
calculated. The priority level is assigned to cells subse- 
quently output from the cell output source. The expected 
time interval is continually updated to reflect the time 
interval between previously transmitted cells. 

Referring now to FIG. 1, there is shown a general meth- 60 
odology for transmitting information between a user/ 
network interface (UNI) and a network over an NBR service 
connection. Initially, a user negotiates or selects 40 a nomi- 
nal bit rate with the network operator, which may be 
performed prior to, or at the time of, establishing the 65 
connection. In one embodiment, the user informs the net- 
work operator that a desired NBR is required, and the 
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requested connection bandwidth is allocated to the user. The 
network operator, in accordance with this embodiment, need 
not perform the task of analyzing current network load 
conditions existing at the core network nodes prior to 
establishing or releasing an NBR connection. In an alterna- 
tive embodiment, the network operator performs the task of 
determining network load status prior to establishing or 
releasing an NBR connection, although this task may not be 
necessary in a properly dimensioned network supporting an 
NBR service. 

Depending on a particular application, the user selects 42 
a real-time or a non-real-time network connection. The 
process of determining the priority level (PL) of each cell, 
which indicates the importance or criticality of the cell 
relative to other cells, involves measuring 44 the actual or 
measured bit rate (MBR) of the selected real-time or non- 
real-time connection at the UNI. The priority level of each 
cell is determined 46 at the UNI. In one embodiment of the 
invention, a ratio of the MBR and the NBR is used to 
determine 46 the priority level (PL). 

After computing the priority level of each cell at the UNI, 
the cells are transmitted 48 to the network, such as to a node 
of the network. A network node, upon arrival of a cell 
transmitted from the UNI, performs a cell filtering process 
by which the node determines whether to accept or discard 
a particular cell. The cell filtering process involves deter- 
mining 50 the state of one or more buffers or memories of 
the network node to determine a buffer or memory occu- 
pancy level. The node accepts or discards 52 a cell based on 
the priority level of the cell and the state of the node buffer. 
Cells that meet the filtering criteria determined at the node 
are accepted, buffered, and eventually transmitted 54 to 
another node in the network or another network in a manner 
consistent with the expected quality of service for the 
connection. 

Concerning the embodiment illustrated in block diagram 
form in FIG. 2, there is shown a user 20 that employs a UNI 
24 to communicate with a network 30. The user 20 negoti- 
ates a nominal bit rate with the network operator 22. The 
network operator 22 evaluates the user's NBR request based 
on a number of factors, including the NBR negotiated with 
other users 20, the number and nature of different connec- 
tions associated with other users of the network, and other 
factors affecting network capacity and traffic flow. In 
principle, NBR can be zero, in which case all cells commu- 
nicated through the UNI 24 are given lowest priority within 
the network 30. The value of NBR may also be greater than 
the transmission capacity at the UNI 24. If the value of NBR 
is significantly greater than the transmission capacity, for 
example, all cells transmitted from the UNI 24 are given 
highest priority within the network 30. It is noted that the 
priority level of a cell as defined herein has meaning within 
a network or a number of networks that embraces the NBR 
service concept Cells that traverse beyond a network that 
offers an NBR service, such as by use of an network/network 
interface (NNI), may be processed in accordance with the 
traffic management strategy employed by such other net- 
work. 

In contrast to conventional network services which are 
designed to provide a guaranteed quality of service, the 
network operator 22 does not guarantee the continuous 
availability of the user negotiated NBR. A properly dimen- 
sioned network, however, should provide adequate band- 
width to virtually ensure, although not guarantee, the avail- 
ability of an established NBR. It is noted that all users who 
are transmitting data with an equivalent NBR encounter 
approximately the same quality of service. 



11/25/2003, EAST Version: 1.4.1 



6,01 

7 

Having established an NBR with the network operator 22, 
the user 20 is permitted to communicate information to a 
desired destination 36 via the network 30. A measuring unit 
26 measures the actual or instantaneous bit rate (i.e., MBR) 
of each cell communicated between the UNI 24 and the 
network 30. Prior to departure of a cell from the UNI 24, a 
priority level computing unit 28 determines a priority level 
for the cell using the negotiated NBR and the MBR. In 
accordance with one embodiment, one of eight priority 
levels may be attributed to a given cell. Hie priority level 
computing unit 28 determines the priority level of a par- 
ticular cell by computing a ratio of MBR to NBR. The 
priority level determined by the computing unit 28 is 
assigned to the cell which is then transmitted from the UNI 
24 to the network 30. 

The UNI 24 transmits the cell, which contains priority 
level information, to a node of the network 30, such as node A 
32. The node A 32 accepts or discards the cell received from 
the UNI 24 based on the priority level of the cell and the 
buffering capacity of node^ 32. In general, as the occupancy 
of the buffer or memory of node A 32 increases (i.e., becomes 
more filled), cells having a lower priority (i.e., higher 
priority level value) are discarded in favor of accepting cells 
having a higher priority (i.e., lower priority level value). As 
the occupancy level of the buffer of node^ 32 decreases (i.e., 
becomes less filled), the node A 32 becomes increasingly 
tolerant .toward accepting cells of lower priority (i.e., higher 
priority level values). Cells that are buffered in node A 32 are 
subsequently transmitted to another node in the network 30, 
such as node^ 34, or other network and, ultimately, to an 
end-destination 36. 

The exemplary network 30 used for purposes of this 
description is depicted as a network having two intermediary 
nodes 32 and 34. These nodes represent network data 
communications elements such as routers, switches and 
multiplexers. However, as will be appreciated by those 
skilled in the art, the present invention may likewise be 
implemented in various multi-node network structures such 
as multipoint, star, ring, loop and mesh network topologies 
used in networks ranging from local area networks (LAN) to 
proliferative global area networks (GAN) such as the Inter- 
net. 

FIGS. 3-5 illustrate a procedure for scheduling and buff- 
ering cells in accordance with one embodiment of an NBR 
service methodology. Referring now to FIG. 3, a user 
establishes 60 an NBR with a network operator. It may be 
desirable, although not required, to initially set the service 
class 62 to a non-real-time (nrt) service class as a default 
setting. Depending on a particular application, the user may 
require a real-time (rt) service class 64, which may be set by 
the user directly or, typically, by the user's application or 
communications software. If the user requires a real-time 
connection, each cell transmitted from the user's UNI will 
have the service class bit in the cell header set to indicate that 
the payload of the cell contains real-time information 70. It 
is noted that within the context of a network implemented in 
accordance with the NBR concept of the present invention, 
real-time service class connections are expected to support 
virtually any real-time application without the need to 
specify particular cell transfer delay (CTD) and cell delay 
variation (CDV) parameters. As such, the conventional 
procedure of setting CTD and CDV bits of the cell header to 
appropriate values to accommodate the real-time service 
requirements of the connection is altogether obviated. 

If the user does not require a real-time service connection, 
the default non-real-time service class condition remains 
operative. As such, the rt/nrt service class bit of each cell 
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header is set to indicate that the payload of the cell includes 
non-real-time information 66. It is noted that the NBR 
service disclosed herein does not utilize the cell loss priority 
(CLP) scheme used by conventional ATM traffic managc- 

S ment approaches. As such, the CLP bit in the cell header may 
instead be used to discern between real-time and non-real- 
time payloads. 

In the above described embodiment, each cell transmitted 
over a connection is designated as either a real-time cell or 

10 a non-real-time cell, such as by appropriately setting the 
rt/nrt service class bit of the cell header. In an alternative 
embodiment, depending on a user's requirements, a connec- 
tion may be designated as being either a real-time or 
non-real-time connection, and the cells communicated over 

15 such a connection need not be individually assigned a 
real-time or non-real-time status. Each node for a given 
connection, for example, may perform a table look up 
procedure upon arrival of a cell at the node to determine 
whether the cell is associated with a real-time or a non-real - 

20 time connection. Thus, in accordance with this embodiment, 
a cell header bit need not be reserved for distinguishing 
between real-time and non -real-time cells. 

After the rt/nrt service class header bit has been set in the 
above-described manner, the actual bit rate of a particular 

25 cell to be transmitted between the UNI and the network is 
measured 74. Since, in practice, the actual bit rate may be 
subject to significant variability over time, a measuring unit 
of the UNI employs an averaging measuring principle to 
determine the actual or instantaneous bit rate, MBR,-. 

30 In general, the UNI measures 74 the actual bit rate of a 
cell, such as cell,-, by approximating the actual or instanta- 
neous bit rate of the connection within a measuring period 
having a duration that is appropriate for the particular 

35 connection (e.g., a real-time or non-real-time connection). 
The present invention provides for the measurement of the 
instantaneous bit rate, MBR,, as well as provides for assign- 
ment of priority values to subsequently issued cells. 
Having determined 74 the measured bit rate, MBR„ of the 

40 i:th cell, the priority level of the i:th cell is computed using 
the measured bit rate, MBR„ and the nominal bit rate, NBR. 
In accordance with one embodiment, it is assumed that a cell 
may be distinguished from other cells using a cell prioriti- 
zation scheme that employs eight priority levels. In order to 

45 indicate which of the eight priority levels is attributed to a 
particular cell, each cell allocates three bits for this purpose. 

In accordance with current ATM specifications, an ATM 
cell is specified as a unit of transmission having a fixed-size 
frame consisting of a 5 -octet header and a 48-octet payload. 

50 It is appreciated that the necessity to allocate three bits in the 
cell header for the purpose of designating cell priority level 
may require utilization of currently defined ATM header 
bits. By way of example, it may be possible to utilize the 
current Generic Flow Control (GFC) field which constitutes 

55 a total of four bits. In this case, three bits may be allocated 
for designating cell priority level and one bit may be 
designated as the rt/nrt service class bit. It may be possible, 
in accordance with another embodiment, to allocate other 
header bits for the purpose of indicating one of eight priority 

6 o levels and rt/nrt service class by deviating from the five- 
octet header ATM specification. 

As such, other header bits may be redefined to represent 
cell priority level and service class designations. 
Alternatively, one or more bits required to specify cell 

65 priority level and/or service class may be situated outside of 
the currently defined ATM cell header. The need to make a 
minor modification to the existing ATM cell header defini- 
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tioa is significantly offset by the substantial advantages cells containing priority level information received from a 

offered by employing the NBR service scheme of the present UNI in accordance with one embodiment of the present 

invention, such as a significant reduction in network and invention. FIG. 5 illustrates an embodiment of various 

traffic management overhead and complexity. components of a network node employed to effectuate the 

It is understood that the number of priority levels may be s methodology illustrated in FIG. 4. It is assumed that a cell, 

less than eight or greater than eight. By way of example, if Sllc h as cell,, has been processed at a UNI and includes 

it is assumed that four cell header bits are allocated for priority level information derived in a manner described 

purposes of indicating a cell's priority level, as many as 2 4 hereinabove 

(i.e., 2"-"") or 16 priority levels may be defined. Increasing Cell ^ transmitted from the UNI to a network node and 

the number of priority levels within the context of an NBR 10 ^ fcce j ved at a fiUer ^ of the node . Amemory manager 89 

service permits the network operator to make finer adjust- ^ status gl of ^ mem 9Q {q 0fder tQ determine 

ments to the bandwidth of a particular connection when n ■ momn „, on tu* m * n *„„ on 

managing network traffic. The price for this finer level of occupancy m the memory 90 The memory manager 89 

traffic control is the additional cell header bit or bits needed determ ™ s he f a ^ owable P ri0 ^ evel ^ based on the 

, . . - . , , occupancy state of the memory 90. In general, the memory 

to resolve a greater number of priority levels. r on , l i • i_ « « « „ . i 

. . , . ., , _^ . 15 manager 89 establishes a high allowable priority which 

Apriority level computing unit determines 76 the priority tr3D&Ut% t0 a low allowable priority "level," for example 

level of each cell, such as ; ceU, using the computed value of pL Q Qr 2 wheQ me level of the me 90 is 

MBR, and the value of NBR. In accordance with one „ h (i few avajlab , e m locations) . wh en the 

embodiment of the present invention, and assuming that the m m g9 dctcrmincs tb at the memory 90 has 

measured bit rate is MBR, when the i:th cell is transmitted M ]e cit for receivin new ^ the m m 

to the network, the priority level (PL,) of cell., may be 8 , establishes a low ^owable priority which translates to a 

calculated using the following equation: hi g h MowMt priority "level," for example PL a -6 or 7. As 

will be appreciated by those skilled in the art, the calculation 

x = 45+ MMBR ( INBR) [1] of pL ^ CQuld alternatively be based on ua0 ccupied buffer 

^ 25 capacity rather than on buffer occupancy without departing 

7 if x z. 7 from the spirit of the invention. 

Plf = W if 0 < x < 7 , ^ me priority level of cell, is greater than the allowable 

0 if XS , Q priority level, PL fl , as determined 83 by the memory man- 
ager 89, the filter 88 discards 84 cell,.. If, on the other hand, 
30 the priority level of cell,- is equal to or less than the allowable 

where, [xj represents the integer part of x. As will be priority level PL fl , the filter 88 accepts 85 cell,-. The memory 

discussed hereinbelow in accordance with an embodiment in manager 89 coordinates the transfer 86 of cell, to the 

which both NBR and traditional ATM service connections memory 90 and updates an index table 91 coupled to the 

are accommodated, the zero priority level, PL=0, is reserved memory manager 89 to include a new index table entry for 

for those connections that use an ordinary ATM service with 35 newly accepted cell,. In one embodiment, the index table 91 

guaranteed bandwidth and quality of service. Accordingly, stores the location of the accepted cell, in the memory 90, 

Equation [1] above may be modified so as to produce cell and also stores a cell-type indicator which specifies whether 

priority levels ranging between PL=1 and PL=»7, such that cell,- is a real-time cell or a non-real-time cell. As such, the 

[xj represents the integer part of x, if l<x<7. memory 90 may store both real-time and non-real-time cells. 

It can be seen by application of Equation [1] above that if 40 The memory manager 89, in cooperation with the index 

a connection is exploiting network capacity in excess to the table 91, manages cell transfer operations from the memory 

connection's negotiated NBR value, the priority level of cell, 90 to the output of the memory 90 by giving preference to 

is at least 4. It can further be seen that if the momentary bit the real-time cells over the non-real-time cells. By way of 

rate at the UNI is less than the negotiated value of NBR, PL example, the memory manager 89, upon determining the 

is at most 4. The priority level scheme in accordance with 45 presence of both rt-cells and nrt-cells stored in the memory 

this embodiment of the present invention thus permits 90, transfers all of the rt-cells to the output of the memory 

adjustment of the relative capacity used by a connection in 90 prior to transferring out any of the nrt-cells. 

steps of 2. From Equation [1] above, it can be seen that for In accordance with another embodiment, as is illustrated 

an NBR of 100 kbit/s, an MBR higher than 566 kbit/sec in FIG. 6, a memory manager 89 determines the status of a 

results in a PL of 7, and an MBR lower than 8,8 kbit/s results 50 real-time buffer (rt-buffer) 93 and a non-real-time buffer 

in a PL of 0, (nrt-buffer) 94. The memory manager 89 determines, in a 

The three priority level bits allocated in the cell header are manner similar to that previously described, the allowable 

set 78 for each ATM cell transferred from the UNI. The ATM priority level, PL a , for the filter 88 based on the status of the 

cells are then transmitted 80 to targeted network nodes, rt-buffer 93 and the nrt-buffer 94. If the priority level of cell,- 

identified by node addressing information provided in the 55 is greater than the allowable priority level, PL a , the filter 88 

cell header. discards cell,.. If, on the other hand, the priority level of cell,- 

It is noted tbat if a user is not satisfied with the quality of is equal to or less than the allowable priority level, PL fl , cell, 

service of the connection, the user may elect between at least is accepted. 

three alternatives. First, the user may elect to keep the In accordance with another embodiment, the network 

average bit rate unchanging, but reduce the variation of 60 node may apply a buffer filtering scheme which performs the 

traffic process. Second, the user may elect to decrease the filtering function based on packets of cells, rather than on 

average bit rate, or to increase the nominal bit rate. Increas- individual cells. By way of example, the filtering procedure 

ing the NBR will, however, generally result in a concomitant described hereinabove may be applied to the first cell of each 

increase in cost for a higher speed connection. Finally, the packet. If the first cell is discarded by the node, then all of 

user may change the network operator. 65 the cells of the packet following the first cell are discarded 

In FIG. 4, there is illustrated in flow diagram form a as well. If, however, the first cell of a packet is accepted, 

general methodology by which a network node processes then the priority of all other cells belonging to that packet 
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may be increased, for example by changing the priority level three bits may be allocated for designating cell priority level 

from PL-5 to PL-3. A gain of even one priority level, such and one bit may be designated as the rt/nrt service class bit. 

as from PL=4 to PL=3, is believed to be sufficient to ensure Referring now to FIG. 7, one embodiment of a network 

that there will only be very few partially transmitted packets. cell 200 in accordance with the present invention is shown. 

A cell -type detector 92 receives the accepted cell, cell,, 5 As previously described, ATM standards define an ATM cell 

from the filter 88 and determines whether cell,- is an rt-cell as a fixed-size cell with a length of 53 octets comprised of 

or an nrt-cell. As discussed previously, the header of cell, a 5 "°f tet Reader and a 48-octet payload. The cell 200 is 

includes a header bit, such as the CLP bit, which indicates P 10 * 16 ^ 16 ' ? e *™ ^ ndar f * 11 I^ d i° clu .? cs 1 a 5 ^ ctet 

whether or not cell,, is an rt-cell or an nrt-cell. The cell-type heade , r 2 <? a P a y! oad 204 Pnonty levels are 

detector 92, upon determining the service class type of the 10 "leuhted, and a pnonty level is assigned to each cell prior 

cell, transfers the cell, to either the rt-buffer 93 or the to being transmitted from a UNI to the network. Designation 

nrt-buffer 94. In a manner similar to that described previ- ° f ^ P™" 1 ? ^ ed '° a P artl ^ ular cel1 f stored , ln 

ously with respect to FIGS. 4 and 5, the memory manager 89 Pnonty level field (PL) 206. In the present example, 

coordinates the output of rt-cells and nrt-cells respectively e ;S hl P" 0 " 1 ? levels are avadable thereby necess.taung the 

from the rt-buffer 93 and the nrt-buffer 94, giving preference 15 aU °^ tl ° n of ^ ee m the ^ f eld 206 „ _ 

to the rt cells 8 is a block diagram illustrating a cell traffic mea- 

In accordance with another embodiment of the present sur f ment a " d P™"* assignment system 250 in accordance 

invention, it may be desirable, for purposes of enhancing ™< h one embodiment of the present invention. The system 

network expansion and traffic control, to request that each 250 transn9,ts 1 ^ and momtors J the » D Emission rate 

user of the network purchase a maximum NBR. The maxi- 20 ° n .» P articular connecnon^ and assigns a pnonty level 

mum NBR value is intended to remain substantially con- designation to each cell. The pnonty level assigned to a 

slant. In addition, it may be desirable to request that each P arUcular d< * ends ° n t^™'/*" rate f 

user select an appropriate instantaneous NBR, which should as compared to the established NBR. In one embodiment of 

be no greater that the selected maximum NBR. The selection ibe , invention, P™"* leve ^ exist, and a pnonty level 

of an appropriate instantaneous NBR generally involves a 25 value ™ dl ? h ™ of »™ ° f L pn ° my *T " T¥™ 

compromise between price and quality of service. The ( ° each of lh * cel ! s f ra f fe " ed bv a "f r f rom ^ UNL 

service quality detected by a user depends largely on three Assuming eight pnonty levek pnonty level values ,n one 

parameters, namely the NBR, the average bit rate, and the embodiment are assigned such that doubling the cell transfer 

amount oMc variations. Although auLmay change any "* "Jf the P nonl y level ( PL > to be incremented where 

of these parameters, the only information that the network 30 ^h-!!^.^T^t °! ^ ° 
needs to know at the initiation of cell transmission is the 
NBR and the service class (real-time or non-real-time) of the 
connection. 

In accordance with another embodiment of the present 

invention, a SIMA service model provides for the accom- 35 
modation of both NBR and traditional ATM service con- 
nections. It is appreciated that traditional ATM services 
which offer guaranteed connections may be desirable for 

certain applications. It is anticipated, however, that the Referring to FIG. 8, the cell output source 252 outputs 

quality of service offered by the NBR service of the present 40 information in streams of cells to one or more network nodes 

invention will meet or exceed a user's expectations for or destinations via the network 254. The sequential output of 

virtually all real-time and non-real-time applications. cells from the cell output source 252 is illustrated by the cell,. 

A SIMA service which provides for both NBR and 256 and the cell J+1 258. Each of the cells 256 and 258 

traditional ATM services requires that the network operator include a payload portion 204 and a header portion 202. 

dedicate a UPC device for each conventional ATM 45 When cell,. 256 is output from the cell output source 252, 

connection, or possibly for each virtual path. All of the cells a timer 260 is initiated, which is represented functionally by 

transmitted using traditional ATM service connections are the switch function 262. The timer 260 in one embodiment 

designated with the highest priority of PL=0 and with a of the invention is a count-down timer which is preset with 

real-time (rt) service class designation. In accordance with a timer value from input 264. The timer 260 counts down 

this approach, the zero priority level is reserved for those 50 from the predetermined value until is the next cell, shown as 

connections that use an ordinary ATM service with guaran- cell^ is output from the cell output source 252. The timer 

teed bandwidth and quality of service. Accordingly, the 260 in this example is able to provide both positive and 

priority determination Equation [1] above is modified so as negative timer outputs at timer output 266. 

to produce cell priority levels ranging between PL-1 and Because the timer is preset with a predetermined value, 

PL=7, such that [xj represents the integer part of x, if l<x<7. 55 the timer output represented on timer output 266 provides a 

It is noted that if the network operator wants to mark difference between the predetermined value at input 264 and 

excessive cells as CLP=1 cells, those cells may be marked the elapsed time from the output of cell,- to the output of 

with a lower priority, such as PL«6, for example. cell I+1 . For example, where the input to the timer 260 was set 

A point of possible incompatibility with traditional ATM to one thousand timing units, and the timer 260 decrements 

technology involves the necessity of three bits for each ATM 60 the output 266 one hundred times, the timing output 266 will 

cell for the determination of cell priority, or two bits if the output a value of nine hundred at the time that cell l+1 258 is 

current cell loss priority, CLP, bit in the cell header is used. output. Therefore, the timer 260 provides an output which 

In addition, one bit is needed to distinguish between real- corresponds to the time which has elapsed between two cell 

time and non-real-time connections. The rt/nrt service bit transmissions, as compared to a predetermined expected 

may be, but is not required to be, included in every cell. It 65 time interval. The timer 260 provides the function shown in 

may be possible to utilize the current Generic Flow Control equation 2 below: 
(GFC) field which constitutes a total of four bits. In this case, 



This is illustrated in Table 1 below: 
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(At.-*) [2] 

where At, is the expected time interval input at input 264, 
and At corresponds to the time that passed from the output 
of cell,- 256 to the output of cell,-^ 258. 

The priority level generation unit 270 receives the result- 
ing value from equation 2 for the timer output 266, and 
generates an integer value priority level in response thereto. 
This priority level (PL) is supplied to the priority level (PL) 
field 206 of the header 202 of subsequently issued cells such 
as cell, +1 258. The difference of At,.- At indicates whether the 
priority level assigned to cells should be increased or 
decreased as a result of the increasing or decreasing calcu- 
lated cell transmission rate, which can be determined 
through a comparison to the expected time interval At,. 

The expected time interval computation unit 272 com- 
putes the expected time interval At e which is input to the 
timer 260 at input 264, The expected time interval compu- 
tation unit 272 receives the timer output from the timer 
output 266 which provides the difference between the 
expected time interval and the time between concurrent cell 
transmissions. The manner in which the computation unit 
272 calculates the expected time interval is described in 
greater detail in the following description. 

The expected time interval between transmitted cells is 
taken to be the time interval between the last two cells 
transmitted. If the cell output source 252 transmits cells at a 
constant rate c, then the inverse of that rate 1/c provides the 
time interval between a cell,- and a previously emitted ccU i _ 1 . 
This expected time interval can be written as shown in 
equation 3 below: 



1 tf~H*Q-FI) 



c{PL R ) 



NBR 



10 



15 



20 



30 



[3] 



where PL* (l _j) is the value of PL* at the moment t (/ _i). The 
real value of the priority level is a continuous real number 
PL*, as compared to the integer value priority level PL 
derived from PL* at the priority level generation unit 270. 

However, where the cell output source 252 changes its 
cell transmission rate, the actual time interval At between 
transmitted cells differs from the expected value At,. This 
difference At.-At indicates whether the parameter PL* 
should be increased or decreased. Where the cell output 
source 252 begins to transmit at a higher rate, then the 
difference of At,-At is a positive value, as the At decreases 
with respect to At,.. Where the transmission rate decreases, 
the difference becomes negative, as the At becomes larger 
than the expected time interval At,.. The positive or negative 
result is sensed by the priority level generation unit 270, 
which allows it to alter the priority level assignment to 
subsequently transmitted cells. 

Referring now to FIG. 9, the calculation of At, and At is 
graphically illustrated. The expected time interval, At., rep- 
resented on time dimension line 300, which corresponds to 
the time A(t-l) shown on time dimension line 302. The time 
A(t-l) corresponds to the time between the output of cell,_ a 
304 and cell^j 306, which represents the most recently 
known cell time interval. In other words, the estimated time 
interval At, is set to correspond to the time interval between 
the previous two cells. Assuming a constant cell transmis- 
sion rate, the next expected cell 308 would be scheduled to 
arrive at a time corresponding to At, from the occurrence of 
the cehVj 304. Cell,. 310 would therefore be expected at time 
At, as illustrated by the expected cell 308. However, where 
cell,- 310 occurs prior to its expected time, the cell trans- 
mission rate has increased to some extent, resulting in cell, 
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310 occurring at a time At shown on time dimension line 312 
from the previous cell,,! 304. The difference in time is 
shown on time dimension line 314 as the At,31 At time 
interval. Because At is less than At, in the example of FIG. 
9, the resulting time difference is a positive number. 
Alternatively, where At shown on time dimension line 312 
is greater than At e shown on time dimension line 300, the 
resulting difference will be a negative number. The priority 
level generation unit 270 shown in FIG. 8 can detect the 
positive or negative characteristic of the difference of At,- 
At, and can decrease or increase the priority level to be 
assigned to subsequent cells in response thereto. 

FIG. 10 is a flow diagram of one embodiment of the 
timer-based measurement and priority assignment system in 
accordance with the present invention. Cell, is generated 350 
in order to be output from the cell output source 252. If cell,, 
is ready to be output 352, the timer is halted 354. When the 
tinier has been stopped, the priority level (PL*) is calculated 
356 as a real value. 

The real priority level (PL*) is calculated 356 at the 
priority level generation unit 270. Equations 4 and 5 below 
are executed by the priority level generation unit 270 in 
order to determine the real priority level. First, Table 1 above 
can be expressed as shown in Equation 4 below: 



25 



c&PLyi^NBR 



[4] 



where c r (PL) is the threshold transmission rate. This equa- 
tion is valid only at eight integer PL values, namely PL-0, 
1, 2, 3, 4, 5, 6 and 7. A continuous, or real number, priority 
level can be determined from the transmission rate of the 
source using Equation 5 below: 



PL R -\og 2 (c/NBR)+4 



[5] 



Parameter PL* is therefore equal to PL where the rate c is 
one of those given in Table 1. The integer priority PL 
assigned to cells is therefore the integer portion of the 
continuous PL* parameter. For example, a cell source trans- 
mitting at a rate c«1.5 NBR has a real priority level PL*=4.6, 
which results in the cells being assigned an integer priority 
level PL=4. 

The priority level generation unit 270, having determined 
the PL* value, may also include a scaling factor to control 
the rate at which the system reacts to changes. The priority 
level generation unit 270 receives the timer output At,- At, 
which is the difference between the actual and the expected 
time interval. This difference can then be scaled by a 
parameter p, which is then added to PL* (i-1) which was used 
in the calculation of the expected time interval At,. 
Therefore, at time t„ the scaled real priority level value is 
calculated as shown in Equation 6 below: 



[6] 



The role of the parameter P is to define how fast the system 
reacts to changes. A low p causes the system to be less 
susceptible to priority level value changes. For example, a 
low p causes the addend P(At,-At) to have less effect on the 
sum of PL*(,}. 

As can be seen from Equation 6 above, a negative 
resulting difference for (At,-At), which indicates that a 
successive cell time interval was of longer duration than the 
expected time interval, causes the PL* (0 value to decrease. 
Generally, this indicates that the cell transfer rate is, at least 
for the instant, decreasing. This allows the priority value to 
be decreased depending on the extent of the difference 
(At,-At) and the smoothing p factor. A decreasing priority 
"value" indicates that the cells have a greater likelihood of 



11/25/2003, EAST version: 1.4,1 



6,01 1 ; 

15 

being accepted, rather than discarded, at the nodes of the 
network. Analogously, where (At rf -At) results in a positive 
PL K , the successive cell time interval was shorter than the 
expected time interval, which causes the PL^ value to 
increase, thereby assigning priority values to cells which s 
have a greater likelihood of being discarded at the network 
nodes. In the nominal bit rate service of the present 
invention, once an NBR has been established, the chance of 
cell discarding at the network nodes can be reduced by 
reducing the cell transfer rate. Alternatively, where the cell 10 
transfer rate is increased above the established NBR, the 
user faces a greater risk that cells may be discarded at the 
nodes. 

The parameter PL^ is periodically updated using Equation 
6 above, and the integer priority level PL is determined 358 15 
at the priority level generation unit 270 using the following 
equation: 

PL-lnt{PL R ) [7] 

PL is the truncated, or integer, portion of PL,,. The integer 20 
priority level PL therefore changes when the change is great 
enough to overcome the difference (At^-At) and the smooth- 
ing p factor of Equation 6. The integer PL is assigned 360 
to the next cell output from the cell output source 252. This 
priority level is stored into the PL field 206 of the header 202 25 
to be used at network nodes to manage node congestion and 
resulting cell discarding. 

In order to reset the timer 260, the expected time interval 
computation unit 272 calculates 362 the expected time 
interval At„. This calculation was described in Equation 3 30 
above. The timer 260 is then initially loaded 364 with the 
calculated expected time interval At e . Cell,- is then output 
366 from the cell output source 252 to the network 254, and 
the timer 260 is again started 368. The next cell, 370 is 
generated 350, and the next priority value is calculated for 35 
assignment to subsequent cells. 

FIG. 11 is a flow diagram illustrating one embodiment of 
the timer 260 in accordance with the present invention. 
Generally, the timer 260 is initialized 400 with a predeter- 
mined timer value. When the count down enable signal is 40 
received 402, the timer value begins to decrement 404 at 
predetermined time periods. Where the next cell is output 
406 from the cell output source 252, the timer output 266 is 
updated 408 with the new timer value. The new timer value 
corresponds to the initialized timer value which has been 45 
decremented to the new timer value. Where a subsequent 
cell has not been output 406, the timer 260 continues to 
decrement the timer value at the known time period until a 
subsequent cell is output 406. For example, the timer value 
may be decremented once every 100 microseconds until the 50 
next cell is output 406. The timer operation illustrated in 
FIG. 11 can be implemented using computer software, or 
alternatively using hardware circuitry such as described in 
connection with the example of FIG. 12 below. 

FIG. 12 is a diagram illustrating another embodiment of 55 
the timer 260 in accordance with the present invention. The 
timer 260 in this example is a counter 450 which can be 
loaded with a predetermined value, and can be decremented 
in accordance with an input signal such as the count down 
trigger signal on line 452. The counter 450 is implemented 60 
as a synchronous n-bit binary counter with load inputs 454 
to receive the predetermined expected time interval value 
via the input signals 264. After the predetermined value has 
been loaded at the load inputs 454, a count down enable 
signal on Line 456 initiates and enables the countdown in 65 
accordance with the occurrence of the count down trigger 
452. Each time the count down trigger is activated, an 
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updated timer output value is provided at the timer output on 
lines 266. The counter decrements from the predetermined 
value until it receives a count down halt signal on line 458, 
which occurs when the next cell (i.e., cell (V1 ) is transmitted 
from the cell output source 252. Therefore, the count down 
halt signal on line 458 allows the counter 450 to hold the last 
counter value at the timer output, which corresponds to the 
time At e -At. 

For purposes of illustration, and not of limitation, 
examples are provided below to illustrate the relationship 
between the quality of service of an NBR or SIM A connec- 
tion and throughput at different priority levels. The follow- 
ing examples demonstrate, in accordance with one embodi- 
ment of the present invention, the relative differences in QoS 
with respect to adjacent priorities, such as the QoS associ- 
ated with PL=4 in comparison to that of PL=3. It is noted 
that a higher cost or fee is typically assessed to users who 
request a higher priority for cells transmitted from the user's 
user/network interface. By way of example, the user fee may 
be doubled if the user wants to obtain one degree of higher 
priority for every cell without changing the actual bit rate. 
The resulting QoS of the connection, therefore, should be 
improved such that at least some users are willing to pay the 
additional charge. 

EXAMPLE #1 

In accordance with this illustrative example, the following 
assumptions and consideration are given. It is assumed that 
there are many identical traffic sources which generate traffic 
independent of the current or previous load conditions in the 
network. The following traffic parameters are assumed: the 
link capacity is C-l, which is useful in the examples as a 
means of normalization; the peak bit rate MBR^^^O.l, 
which represents 10 percent of the link capacity, C; the ON 
probability at the burst (or packet) scale=0.2; and the aver- 
age burst duration- 1,000 time slots (i.e., the average packet 
sizealOO cells). In addition, it is assumed that there is an 
upper ON/OFF layer, and that both the average ON-period 
and OFF-period of this layer are 100,000 time slots. The real 
time buffer 93 contains 200 cell locations and the non-real- 
time buffer 94 contains 5,000 cell locations. It is noted that 
the upper ON/OFF layer attempts to model the traffic 
process of connections, in which the determination of the 
number of connections is understood in the art to constitute 
a stochastic, random process. For example, if it is assumed 
that the total number of customers is represented by the 
variable x, then the average number of connections is x/2. 
More particularly, the number of connections is understood 
to be binomially distributed. As such, 100,000 time slots 
represent the average holding time of a connection, and, 
also, the average idle period realizable by the user. As a 
consequence, a user is transmitting cells only if a connection 
is active both at the connection layer and the packet layer. A 
time scale parameter, a, can be obtained for the real-time 
and non-real-time connections: 

a„«0.025 
a^-0.001 

In this example, eight different connection types are 
assumed: four connections are real-time connections and 
four are non-real-time connections. Also, four different NBR 
values, which have been normalized with respect the link 
capacity of C-l, are assumed as: 0.2, 0.1, 0.05 and 0.025. 
The priorities corresponding to these NBR values, with 
MBRjua^-0.1, are 3, 4, 5 and 6, respectively. It should be 
noted, however, that not all cells are assigned these exact 
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priorities, and that especially with non-real-time 
connections, many cells obtain better priority values because 
of the affects of the averaging measuring principle. The 
distribution of cells having different priority levels, repre- 
sented as percentages, is presented below in Table 2: 5 
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-continued 
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TABLE 2 





REAL (SIMULATED) 




PRIORITY 


PERCENTAGE OF 


PERCENTAGE BASED 


LEVEL 


OFFERED CELLS 


ON PEAK RATES 


1 


6.1 


0 


2 


7.9 


0 


3 


24.3 


25 


4 


23.5 


25 


5 


21.5 


25 


6 


16.8 


25 



In FIG. 13, there is shown a graph illustrating the rela- 
tionship of average cell loss ratio, P /ttW , as a function of 
priority level for four specific load levels, r. In particular, 
line-800 represents an overall average load level of 0.72 for 
9 connections of each connection type (i.e., real-time and 
non-real-time connection types). Line-802 depicts an aver- 
age load level of 0.80 for 10 connections of each connection 
type. Further, line-804 represents an average load level of 
0.88 for 11 connections of each connection type, and line- 
806 represents an average load level of 0.96 for 12 connec- 
tions of each connection type. It is noted that, in the case of 
line-802 indicating a load level of 0.80, the cell loss ratios, 
P 'lossy f° r real-time and non-real-time cells are indicated by 
dotted and broken lines, respectively. 

Given, for example, a traffic scenario where the operator 
wants to offer a cell loss ratio of 10" e to cells with priority 
4, the total load can be approximately 0.75. It can be 
assumed that this average cell loss ratio is sufficient for most 
video applications. Give the same traffic load conditions, 
priority level 5, which corresponds to P /ajJ »10" 4 , can meet 
the requirements of many voice applications, while priority 
6, which corresponds to P /<w «3.10" 3 , is suitable for a 
TCP/IP type of file transfer, provided that there is an 
adequate packet discarding scheme in place. 

It should be emphasized, however, that the difference in 
cell loss ratio between adjacent priorities depends strongly 
on the offered traffic process and, in particular, the inherent 
control loops of the NBR or SIMA service. When the user 
perceives an unsatisfactory QoS, for example, the user can, 
and should, change either the actual bit rate or the nominal 
bit rate of the connection. In either case, the priority distri- 
bution changes as well. Nevertheless, if this phenomenon is 
temporarily ignored, the basic behavior of priority distribu- 
tion may be further appreciated by making the following 
simplifying assumption: If it is assumed that all traffic 
variations are slow as compared to the measuring period and 
buffer size, then a well-known, conventional ATM approach 
to approximating cell loss ratio may be used, with the 
additional requirement that the eight NBR priority levels are 
taken into account. 

If the loss ratio of cells with priority k is denoted by ? lossJCJ 
and the average loss ratio of cells with a priority of 0 to k is 
denoted by P* loss>k1 then the following equation, which 
ignores buffering effect, provides that: 

w 

pTc 



where, X% represents the momentary bit rate level of all 
cells with a priority of 0 to k, p% represents the average 
offered load produced by these cells, and c represents the 
10 link capacity. The probability Pr{X%=X y } can be calculated 
in a straightforward manner using known convolution tech- 
niques. 

EXAMPLE #2 

15 For purposes of further illustration, a second example is 
provided which assumes the same sources described in 
Example #1, except for the long ON and OFF periods. 
Because of the long periods reflected in Example #1, the 
peak rate always determines the cell priority. As the buffers 

20 are typically not capable of filtering any traffic variations, 
the allowed load in Example #2 is much lower than that in 
the original case of Example #1. 

In FIG. 14, there is illustrated in graphical form a rela- 

25 tionship between cell loss ratio as a function of priority level 
for different load levels, r. It is assumed in FIG. 14 that the 
peak cell rate of each connections depicted by solid lines 
820, 822, 824 is 0.1, the peak cell rate of each connection 
depicted by the broken line-826 is 0.2, and the peak cell rate 

30 of each connection depicted by the dotted line-828 is 0.05. 
FIG. 14 shows the cell loss probabilities obtained by 
application of Equation [8] for different priorities, depicted 
by the three solid lines, line-820, line-822, and line-824. In 
addition, two slightly different traffic cases are represented 

35 by the dotted line-828 and the broken iine-826. The effects 
of changing the traffic variations are reflected in the graph 
provided in FIG. 14. The actual change in traffic variations 
is a direct consequence of doubling or halving bit rates and 
NBR values. 

40 In a network that embraces the NBR/SIMA service 
concept, an increase of traffic variations has two main effects 
if the operator keeps the QoS of priority level 4 unchanged. 
First, the allowed load level is decreased in the same way as 
in conventional ATM, and second, the difference in cell loss 

45 ratio between adjacent priority level decreases. For purposes 
of providing a rough estimate of QoS based on FIGS. 13 and 
14, it may be assumed that if priority level 4 offers a cell loss 
probability of 10" 6 , then the cell loss probability will be 
approximately 10" 4 to 10" 3 with priority level 5 depending 

50 on the overall traffic variations. The cell loss ratio with 
priority level 3 may be assumed to be less than 10~ 9 , unless 
the traffic variations are very pronounced. 

Although the above examples provide illustrations of 
relationships between QoS and priority levels, it may be 

55 unfruitful to attempt to exactly determine the allowed load 
or the cell loss difference between adjacent priority levels 
until user reactions to different QoS and usage charges are 
evaluated. In an NBR/SIMA service environment, a sched- 
ule of charges based on different QoS levels may be 

60 determined, in a certain sense, automatically. For example, 
if the difference in cell loss ratio between priority levels 4 
and 5 is very small, it can be assumed that some of the 
connections will tend to move from priority level 4 to level 
5 because of a lower assessed charge. This change indicates, 

65 apparently, that the cell loss ratio of priority level 4 
decreases and the cell loss ratio of priority level 5 increases. 
It can be reasonably assumed that this type of movement 
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continues until the QoS difference corresponds to the aver- 
age user's expectation of a reasonable charging structure. 

Similar concerns are raised with regard to the differences 
in charging which occur automatically during busy hours in 
contrast to idle hours. For example, it would appear reason- S 
able to charge higher prices during periods of high load for 
a certain QoS, and charge lower prices during low load 
periods. However, it is believed desirable to avoid instigat- 
ing a charging policy that assesses different fees for a certain 
NBR during busy and idle periods, which also avoids 10 
increasing the complexity of the charging scheme. The 
naturally occurring "supply and demand" effect may tend to 
automatically even out the load between busy and idle hours. 
It is anticipated that, if a user is displeased with the observ- 
able difference in QoS during busy and idle periods, the user 15 
may be motivated to pay a different rate during such periods. 

It will, of course, be understood that various modifications 
and additions can be made to the preferred embodiments 
discussed hereinabove without departing from the scope or 
spirit of the present invention. Accordingly, the scope of the 20 
present invention should not be limited by the particular 
embodiments discussed above, but should be defined only 
by the claims set forth below and equivalents thereof. 

What is claimed is: 

1. A method of controlling transmission of cells from a 25 
source unit to a destination unit over a network connection 
which includes one or more network nodes, the method 
comprising: 

determining a duration of time between two successive 

cell transmissions to the network connection; 
computing a time difference between the duration of time 

and a subsequent cell transmission; and 
computing a probability of subsequent cell acceptance at 

a network node in response to the computed time 35 

difference. 

2. The method of claim 1, wherein computing the prob- 
ability of subsequent cell acceptance at the network node 
further comprises either one of increasing or decreasing the 
probability of subsequent cell acceptance at the network 40 
node in response to the computed time difference. 

3. The method of claim 1, wherein computing the prob- 
ability of subsequent cell acceptance at the network node 
further comprises assigning a priority level to the subsequent 
cell in response to the computed time difference, the priority 45 
level indicating the probability of subsequent cell accep- 
tance at the network node. 

4. The method of claim 3, wherein assigning the priority 
level to the subsequent cell further comprises altering the 
priority level so as to increase the probability of subsequent 50 
cell acceptance at the network node in response to an 
increase in the computed time difference. 

5. The method of claim 3, wherein assigning the priority 
level to the subsequent cell further comprises altering the 
priority level so as to decrease the probability of subsequent 55 
cell acceptance at the network node in response to a decrease 

in the computed time difference. 

6. The method of claim 1, wherein the time difference is 
computed to be either a negative time value or a positive 
time value, and computing the probability of subsequent cell 60 
acceptance at the network node further comprises: 

increasing the probability of subsequent cell acceptance at 
the network node in response to the negative time 
value; and 

decreasing the probability of subsequent cell acceptance 65 
at the network node in response to the positive time 
value. 
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7. The method of claim 1, wherein determining the 
duration of time further comprises determining the duration 
of time between the two successive cell transmissions using 
a timer which is decremented at predetermined time periods 
upon a first cell transmission of the two successive cell 
transmissions and halted upon a second cell transmission of 
the two successive cell transmissions. 

8. The method of claim 1, wherein the network connection 
constitutes a nominal bit rate connection. 

9. A method of controlling cell transmissions from a 
network source unit to one or more network destination units 
across a network connection including one or more network 
nodes, the method comprising: 

determining an expected time interval defined as a dura- 
tion of time between a first cell transmission and a 
second cell transmission to the network connection, 
respectively; 

transmitting a third cell to the network connection sub- 
sequent to the first and second cell transmissions; 

determining an actual time interval between transmission 
of the second and third cells to the network connection, 
respectively; 

computing a time difference between the expected and 
actual time intervals; and 

determining a priority level of the third cell in response to 
the computed time difference, the priority level indi- 
cating a probability of third cell acceptance at a net- 
work node. 

10. The method of claim 9, wherein determining the 
priority level of the third cell further comprises adjusting the 
priority level of the third cell so as to increase the probability 
of third cell acceptance at the network node in response to 
the actual time interval being longer in duration relative to 
the expected time interval. 

11. The method of claim 9, wherein calculating the 
priority level of the third cell further comprises adjusting the 
priority level of the third cell so as to decrease the prob- 
ability of third cell acceptance at the network node in 
response to the actual time interval being shorter in duration 
relative to the expected time interval. 

12. The method of claim 9, wherein determining the 
actual time interval between the first and second cell trans- 
missions further comprises using a timer which is decre- 
mented at predetermined time periods upon the first cell 
transmission and halted upon the second cell transmission. 

13. The method of claim 9, wherein determining the 
priority level of the third cell further comprises altering the 
priority level of the third cell so as to increase the probability 
of third cell acceptance at the network node in response to 
an increase in the computed time difference. 

14. The method of claim 9, wherein determining the 
priority level of the third cell further comprises altering the 
priority level of the third cell so as to decrease the prob- 
ability of third cell acceptance at the network node in 
response to a decrease in the computed time difference. 

15. The method of claim 9, wherein the time difference is 
computed to be either a negative time value or a positive 
time value, and determining the probability of third cell 
acceptance at the network node further comprises: 

increasing the probability of third cell acceptance at the 
network node in response to the negative time value; 
and 

decreasing the probability of third cell acceptance at the 
network node in response to the positive time value. 

16. The method of claim 9, wherein the network connec- 
tion constitutes a nominal bit rate connection. 
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17. A system for controlling transmission of cells to a 
network connection including a plurality of network nodes 
defined along the network connection, the system compris- 
ing: 

a source unit that transmits the cells to the network 
connection; 

a timer unit that determines an expected time interval 
defined as a duration of time between two successive 
cell transmissions to the network connection, and deter- 
mines an actual time interval defined as a duration of 
time between transmission of a latter of the two suc- 
cessive cell transmissions and a transmission of a 
subsequent cell to the network connection; and 

a processor that computes a priority level of the subse- 
quent cell in response to a time difference between the 
expected and actual time intervals, the priority level of 
the subsequent cell indicating a probability of subse- 
quent cell acceptance at a network node. 
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18. The system of claim 17, wherein the processor com- 
putes the priority level by adjusting the priority level of the 
subsequent cell so as to increase the probability of subse- 
quent cell acceptance at the network node in response to an 

5 increase in the time difference. 

19. The method of claim 17, wherein the processor 
computes the priority level by adjusting the priority level of 
the subsequent cell so as to decrease the probability of 
subsequent cell acceptance at the network node in response 

10 to a decrease in the time difference. 

20. The system of claim 17, further comprising a mea- 
suring unit that determines an actual bit rate of the cells 
transmitted to the network connection, wherein the proces- 

5 sor computes the priority level of the subsequent cell using 
a ratio of a nominal bit rate established for the connection 
and the actual bit rate of the connection. 

* + * + * 
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